АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ

(англ. Algorithmic Unsolvability) — важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение Алгоритмов, состоящее в том, что задачи каждого из этих классов в принципе не имеют к.-л. общего, универсального алгоритма решения, объединяющего этот класс. Несмотря на полную однотипность условий и требований, здесь, как ни парадоксально, принципиально невозможна однотипность метода решения. А. н. не означает … Читать далее АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ